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TRANSMITTAL OF 

INFORMATION DISCLOSURE STATEMENT 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 223 13- 1450 

Dear Sirs: 

1. □ The information disclosure statement submitted herewith is being filed within three 

months of the filing date of the application other than a continued prosecution 
application, or within three months of the date of entry into the national stage of an 
international application, or before the mailing date of a first Office Action on the 
merits, or before the mailing of a first Office action after the filing of a request for 
continued examination under §1.114, whichever event occurs last. 37 C F R 
§1.97(b). 

2. £3 The information disclosure statement transmitted herewith is being filed after the 

period specified in § 1.97(b), but before the mailing date of a final action under 
§1.113, or a notice of allowance under §1.311, or an action that otherwise closes 
prosecution in the application, whichever occurs first. A statement specified in 
§ 1.97(e) or a fee set forth in §1.17(p) is included. 37 C.F.R. § 1.97(c). 
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§1.97(e) STATEMENT 

I, the person signing below, state: 

□ that each item of information contained in the information disclosure statements 
was first cited in the attached communication from a foreign patent office in a 
counterpart foreign application and that the communication is dated not more S 
than three months prior to the filing of the statement. 37 C.F.R. § 1.97(e)(1). § 

OR 1 

Do- 
that no item of information contained in the information disclosure statement £ 
was cited in a communication from a foreign patent office in a counterpart 1 
foreign application, and, to the knowledge of the person signing the certification^ 



0» cO 
CU — t 



\\\LA - 81942/0004 - 220396 vl 



PATENT 
81942.0004 

after making reasonable inquiry, no item of information contained in the 
information disclosure statement was known to any individual designated in 
§ 1.56(c) more than three months prior to the filing of the statement. 37 C.F.R 
§1.97(e)(2). 

OR FEE 

IEI Attached is a fee set forth in 37 C.F.R. §1.17(p) for submission of an information 
disclosure statement under § 1.97(c). ($180.00). [OR:] Please charge the fee set 
forth in 37 C.F.R. §1.17(p) for submission of an information disclosure statement 
under § 1.97(c) ($180.00) to Deposit Account No. 50-1314. A copy of this petition 
is enclosed. 



3. □ The information disclosure statement transmitted herewith is being filed after the 

period specified in § 1.97(c), but before, or simultaneously with the payment of the 
issue fee. A statement specified in § 1.97(e) and a fee set forth in §1.17(p) are 
included. 37 C.F.R. § 1.97(d). 

§1.97(e) STATEMENT 

I, the person signing below, state: 

□ that each item of information contained in the information disclosure statement 
was first cited in the attached communication from a foreign patent office in a 
counterpart foreign application and that the communication is dated not more 
than three months prior to the filing of the statement. 37 C.F.R. § 1.97(e)(1). 

OR 

□ that no item of information contained in the information disclosure statement 
was cited in a communication from a foreign patent office in a counterpart 
foreign application, and, to the knowledge of the person signing the certification 
after making reasonable inquiry, no item of information contained in the 
information disclosure statement was known to any individual designated in 

§ 1.56(c) more than three months prior to the filing of the statement. 37 C.F.R. 
§1.97(e)(2). 

AND FEE 

□ Attached is a fee set forth in 37 C.F.R. §1.17(p) for submission of an information 
disclosure statement under § 1.97(d). ($180.00). 

4. ^ If it should be determined that for any reason either an insufficient fee or an 

excessive has been paid, please charge any insufficiency or credit any overpayment 
necessary to ensure consideration of the information disclosure statement for the 
above-identified application to Deposit Account No. 50-1314. A copy of this 
petition is enclosed. 

5. 13 A list of 23 reference(s) is in the enclosed Form PTO- 1449. 
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NON-ENGLISH LANGUAGE REFERENCES 



□ Enclosed is a search report for a counterpart application. The search report Examiner 

has provided comments on the relevancy of any non-English language references cited 
in the search report. 

□ The specification incorporates comments on the relevancy of Non-English language 

references. 

S Attached to the non-English references are comments provided by the applicant's 
home country counsel on the relevancy of non-English language references: 



Date: November 2, 2004 
Biltmore Tower 

500 South Grand Avenue, Suite 1900 
Los Angeles, CA 90071 
Telephone: (213) 337-6700 
Facsimile: (213) 337-6701 



Respectfully submitted, 
HOGAN/& HARTSON L.L.P. 




J. 

Registration rjj/ 44,222 
Attorney for Applicant(s) 
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FORM PTO-1449 


uucKei rMumDer (uptionai) 

81942.0004 


Application Number 

09/708,263 


,^6^5^§RMATION DISCLOSURE CITATION 


Applicant 




^ IN AN APPLICATION 


OGISHI.etal. 


NOV 0 8 2004 (Use several sheets if necessary) 
■f>. 


Filing Date 

November 7, 2000 


Group Art Unit 

2134 



U.S. PATENT DOCUMENTS 



EXAMINER 
INITIAL 


DOCUMENT NUMBER 


DATE 


NAME 


CLASS 


SUBCLASS 


FILING DATE IF 
APPROPRIATE 



























































FOREIGN PATENT DOCUMENTS 



DOCUMENT NUMBER 



DATE 



COUNTRY 



CLASS 



SUBCLASS 



Translation 



YES 



NO 



OTHER DOCUMENTS (including Author, Title, Date, Pertinent Pages, Etc.) 
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Joseph H. Silverman, "The Arithmetic of Elliptic Curves", Springer-Verlag, 1986, pp. 94-99 


EX; 


OKAMOTO, et al., "Cipher/Zero Knowledge Proof/Number Theory", edited by Information Processing Society of Japan 
Kvoritsu Surjoan 1QQ^ nn 18^-107 ' 


Hi 


MENEZES, et al., "Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field", IEEE Trans. Inf. Theory 39 pp 1630- 
1646, 1993 




KANAYAMA, et al., "An Implementation of the MOV Reduction and the FR Reduction", SCIS *99, no.fl-1.4, Jan 1999, pp. 791- 
793 




BLAKE, et al., "Elliptic Curves in Cryptography", London Mathematical Society Lecture Note Series 265. Cambridqe University 
Press, 1999, pp. 42-45, pp. 79-89 




HARAZAWA, et al., "Comparing the MOV and FR Reductions in Elliptic Curve Cryptography", vol.J82-A no.8, pp. 1278-1290 




M. KASAHARA, "Key Sharing System Based on the ID Information", vol. 47, no.2.pp. 141-145, Feb. 1993 




MATSUMOTO, et al. t "On the Key Predistribution System: A Practical Solution to the Key Distribution Problem" Proceedinq of 
Crypto'87, pp. 340-349, 1987 ■ » 




H. TANAKA, "A Realization Scheme for the Identity-Based Cryptosystem", Proceeding of Crypto'87, pp. 340-349, 1987 




S. TSUJII, "An ID-Based Cryptosystem Based on the Discrete Logarithm Problem", IEEE Journal on Selectred Areas in 
Communications, Vol.7, No. 4, 1989, pp. 467-473 


EX; 


S. LANG, "Elliptic Curves Diophantine Analysis", Department of Mathematics, Yale University, Springer-Verlag. GTM1 12, 
1 978 




N. KOBLITZ, "Elliptic Curve Cryptosystem s", Math. Comp. Vol.48, pp. 203-209. 1987 




V. MILLER, "Use of Elliptic Curves in Cryptography", Crypto85, pp.41 7-426. 1985 




J.A. SOLINAS, "An Improved Algorithm for Arithmetic on a Family of Elliptic Curves", Crypto97, pp. 357-371, 1997 




D. BAILEY, et al., "Optimal Extension Fields for Fast Arithmetic in Public-Key Algorithms", Crypto'98, pp. 472-485. 1 998 




H. COHEN, et al., "Efficient Elliptic Curve Exponentiation Using Mixed Coordinates", AsiaCrypto'98, pp. 51-65, 1998 


EXA MINER DATE CONSIDERED 


JXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609; Draw line through citation if not in 
conformance and not considered. Include copy of this form with next communication to the applicant. 
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FORM PTO-1449 


Docket Number (Optional) 


Application Number 




81942.0004 


09/708,263 


"~J INFORMATION DISCLOSURE CITATION 


Applicant 




— ;r IN AN APPLICATION 


OGISHI.et al. 


(Use several sheets if necessary) 


Filing Date 


Group Art Unit 




November 7, 2000 


2134 



OTHER DOCUMENTS (Including Author, Title, Date, Pertinent Pages, Etc.) 



OHGISHI, et al., "Elliptic Curve Signature Scheme With No y Coordinate", SCIS'99, pp. 51-65, 1998 



SATOH, et al., "Fermat Quotients and the Polynomial Time Discrete Log Algorithm for Anomalous Elliptic Curves" Comm 
Math. Univ. Sancti Pauli, Vol. 47, pp. 81-92, 1998 



N.P. SMART, "The Discrete Logarithm Problem on Elliptic Curves of Trace One", Journal of Cryptology, 1999, pp.1 93-1 96 



I A SEMAEV, Evaluation of Discrete Logarithms In A Group of p-Torsion Points of An Elliptic Curve in Characteristic p Math 
Comp. Vol. 67, pp. 353-356, 1998 



■FO 



FREY, et al., "A Remark Concerning ^-Divisibility and The Discrete Logarithm in the Divisor Class Group of Curves" Math 
Comp. Vol. 62, pp. 865-874, 1994 



R. SCHOOF, Elliptic Curves Over Finite Fields and the Computation of Square Roots Mod f Math. Comp. Vol. 44 pp 482- 
494, 1985 



F. MORAIN, "Building Cyclic Elliptic Curves Modulo Large Primes", EuroCrypt'91, pp. 328-336, 1991 



EXAMINER 



DATE CONSIDERED 



:EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609; Draw line through citation if not in 
conformance and not considered. Include copy of this form wit h next communication to the applicant. 
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